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(54) Method and device to measure the impulse response of a radio channel 



(57) The present Invention relates to a method to 
measure the impulse response of a radio channel in a 
ceDular radiotelephone system comprising several base 
stations and subscriber equipment and where a radio 
connection comprising a radio channel can be estab- 
lished between a base station and a subscriber equip- 
ment. A signal transmitted on the radio channel contains 
a training sequence with a symbol sequence known by 
the receiver, whereby the training sequence comprises 
a correlation sequence (RXc) to be correlated with the 
reference sequence (REF) known by the receiver, 
whereby this correlation provides as a result the impulse 
response of the channel and the receiver adapts itself 
according to the measured impulse response of the radio 
channel to be used. In order to measure the radio chan- 
nel's impulse response at least two correlations are 
made on the received signal, whereby at least the cor- 
relation sequence (RXc) of the received signal's training 
sequence and the reference sequence (REF) known by 
the receiver are shifted relative to each other for at least 
one correlation, and that said at least two correlations 
are combined to form the impulse response of the chan- 
nel. The Invention also relates to a receiver according to 
the method. 
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Description 

The present Invention relates to a method and a device to measure the Impulse response of a radio channel In a 
cellular radiotelephone system comprising several base stations and subscriber equipment, and where a radio connec- 

5 ibn can be established between a base station and a subscrtoer equipment, the radio connection comprising a radio 
channel in which the transmitted signal contains a training sequence with a symbol sequence known by the receiver, 
whereby the training sequence comprises a correlation sequence to be correlated with a relerence sequence known by 
the receiver, whereby this correlation provides as a result the Impulse response of the channel and the receiver adapts 
itself to the radio channel to be used according to the measured impulse response. 

10 Many information transmission problems of a radiotelephone system are due to time variables or statistical error 
sources in the radio channel which decrease the signal quality. One advantage of the digital radiotelephone system over 
an analog one is that it can be designed to monitor the channel and adapt to its changes. Any communications channel, 
whether it is a transmission line or a radio channel, will have an effect on the amplitude, frequency or phase of the 
transmitted signers waveform, producing then interaction in the bit pulse set of the symbols. When a station is mobile. 

15 such as a radiotelephone In a car, the channel characteristics also have targe variations as function of time. A known 
channel characteristics also have large variations as f unction of time. A known common solution in digital cellular systems 
is to use adaptive channel equalization This means that the charmers transfer function is measured periodically or 
continuously, and then the receiver equalizes the interference caused by symbol interaction generated by the transfer 
function. 

so Depending on the system, a subscriber in a cellular system can mean a mobile station having a radio channel 
between its antenna and a base station antenna, or it can mean a telephone connected via a cable connection to a 
remote transceiver with a radio channel between the transceiver antenna and the base station antenna. In the description 
below we refer mainly to a mobile station, but it is to be noted that the same facts also apply to a subscriber equipment 
according to the latter definition. Signal strength and delay are related to the propagation distance between a base 

26 station and the mobile station. It is well known that in digital systems the trans-mission rate is typically high due to e.g. 
time division (TDMA), so that the multipath propagation typical for a radio path in a receiver also appears as interaction 
between detected bits, besides the rapid so called Rayteigh fading of the RF signal's envelope. In digital systems this 
is taken into account in the model representing the radio channel so that the received signal is not anymore a single 
Rayleigh faded signal, but the sum of signals having independent Rayleigh fading and signals with different delays and 

30 the average amplitude. 

The background of the invention is descrfced be tow with the aid of the enclosed schematic figures in which: 

Figure 1 shows the impulse response of a radio channel in the time domain (in discrete time); 

& Figure 2 shows a normal burst in the GSM system; 

Figure 3 shows the structure of a typical training sequence; and 

Figure 4 shows the bit sequences of the training sequence in the GSM system. 

40 

The radio channePs Impulse response can be presented by a tap illustration according to figure 1 . There the height 
of an Individual tap represents the average power of a Rayteigh faded signal, and the location of the tap represents the 
transmission delay. The dispersion of the taps depends on the power levels in use and on the environmental conditions, 
and the fading rate of the taps depends on the speed of a mobile station, e.g. the speed of a car. Different systems 

45 define a set of these propagation models to represent different environmental conditions and vehicle speeds. 

From the above it is clear that because a radio channel varies rapidly, the interaction between detected bits caused 
when the signal is transmitted through the radio channel must be equalized by measuring the channel's Impulse response 
and by adapting the receiver to the channel's tap configuration. Usually this is made in the systems so that the base 
station or the mobOe station within their transmission burst transmit a known bit pattern, i.e. a consecutive bits in a 

so sequence having a constant length. This sequence is called the training sequence. The receiver has in advance got 
information about the bit pattern of training sequence that will be transmitted. As a result of the correlation we obtain an 
estimate of the radio path (the delays), and the receiver adjusts its channel equalizer so thai delay dispersion is equalized 
within a certain duration range. For instance in the GSM system the delay dispersion is equalized up to 16 ps. 

For instance in the GSM system one TDMA frame comprises eight time slots. A signal is transmitted in bursts, of 

55 wn,cn ri 9ure 2 shows the so called normal burst It comprises first three tail bits, and then 58 data bits which thus can 
contain data or speech. Then there Is the training sequence with a length of 26 bits, then again 56 data bits, and finally 
three tail bits. Between the time slots of the frame there Is a guard period with a length of 8.25 bits. As we can see in 
the figure, the training sequence is in the middle of the burst as a consecutive sequence with a constant length of 26 
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bits. There are 8 (raining sequences with different bit patterns, and the telephone has in advance received information 
about which training sequence the base station will transmit. 

The training sequence must not necessarily be in the middle of the burst Thus e.g. in the digital radiotelephone 
system used in the USA the frame comprises six time slots of 162 symbols. The symbol can contain 2 bits, as in the 
QPSK modulation used by the system, or even more bits depending on the modulation method. The burst transmitted 
in the transmit time slot from the base station to the mobile station always begins with a synchronization burst of 14 
symbols (28 bits) which is used as a training sequence. It is to be noted that the length of the training sequence is 
constant. In this system there are training sequences with 6 different sequences. 

Here it is to be noted that a training sequence is transmitted both from the subscriber equipment to the base station 
(uplink) and from the base station to the subscriber equipment (downlink). The symbol sequences in the training se- 
quences have not necessarily to be the same in both directions. Irrespective of the system the sequences of the training 
sequences are usually designed so that they have as good autocorrelation characteristics as possible, i.e. so that there 
are sufficiently many zeros on both sides of the spike in the center of the autocorrelation function. A certain training 
sequence is suitable in a certain environment. For instance in metropolitan areas signal muttipath propagation is pre- 
dominant, in other words, there is a large delay dispersion on the radio channel. Then an optimal training sequence is 
quite different from that in the countryside, where there are less obstructions causing signal reflections, and where the 
delay dispersion is negligible. In current systems the training sequence has a constant length which is characteristic of 
the system and which is selected according to the so called worst case, so that the system is prepared to equalize 
display dispersion within a long distance in time, presuming that the channel has a muttitap impulse response. 

Figure 3 shows a the structure of a typical training sequence. This example is from the GSM system. The training 
sequence comprises a correlation sequence having an additional part on both sides. The length of the correlation se- 
quence is 16 bits, and both additional parts have a length of 5 bits. Thus the form of the training sequence is 5 ♦ 1 6 + 
5. Figure 4 shows the bit sequences of the training sequences in use. As was already stated above, the sequences 
have been selected so that they have good autocorrelation characteristics. The length of the addition part determines 
the length of the Impulse response which can be estimated by the respective training sequence. In GSM the length of 
the additional part is selected in accordance with the worst case, or training sequences ol the same form are used 
throughout the system, even if it is not necessary to estimate all taps measurable during the training sequence: If the 
delay dispersion is small, as the case is in a countryside with rather even ground, then the estimation of only a few taps 
would be sufficient. 

The additional part has not be on both sides of the correlation sequence, as in the GSM system, but there could be 
only one additional part which is places either before of after the correlation sequence. In practice this additional part is 
formed so that either the first anoVor the last symbols of the correlation sequence are selected to symbols of the additional 
part. A training sequence with this structure has a useful characteristic in that a correlatton sequence different from the 
original correlation sequence can be selected from the training sequence, so that the new correlation sequence has a 
length which is in accordance with the original correlation sequence, but partly comprises symbols of the additional part. 
The new correlation sequence formed in this way must of course comprise consecutive symbols belonging to the training 
sequence. The measurement of the radio channePs impulse response can be made more effectively utilizing this above 
mentioned characteristic of the training sequence, if the radio channePs delay dispersion and the timing error in the 
receiver are sufficiently 6mall. 

The lengths of the training sequence's additional parts and of the training sequence itself have an essential signif- 
icance: the longer the correlation sequence (the more bits or symbols) the better channel estimate is obtained, because 
when a long correlation period is used the noise will be averaged and does not corrupt the resuft. On the other hand, 
the longer the training sequence (in b its or symbols) the longer delay dispersions can be measured and correspondingly 
the receiver's timing error can be larger. For example the GSM system is prepared for the worst case by selecting the 
length of the additional part to be 5 bits. With such a training sequence it is posstole to measure an impulse response 
of 5 taps and at the same time have a considerable allowance for timing Inaccuracies In the receiver. 

The object of the invention is to present a method and a device which can improve the measurement of the impulse 
response without having a longer correlation sequence. This is possible by making two correlations so that at least in 
one correlation the places of the reference sequence and of the received signal's training sequence are shifted in relation 
to each other, and the final correlation result is formed by combining the results of the two correlations. Regarding the 
correlation the result will then seem as if the correlation sequence would have been made longer, whereby a better 
estimate (or a better measurement of the impulse response) of the channel is obtained and the signal to noise ratio is 
improved. The measurement can also be made so that the places of the reference sequence and the received signal's 
training sequence are shifted in relation to each other for both correlations. Then the reference sequence must be made 
shorter in accordance with said relative shift. 

The method according to the invention is characterized in that at least two correlations are made on the received 
signal, whereby at least the correlation sequence of the received signal's training sequence and the reference sequence 
known by the receiver are shifted relative to each other for at least one correlation, and that said at least two correlations 
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are combined to form the impulse response of the channel. 

The receiver (device) ol the invention is characterized in that it comprises means to at least shift the correlation 
sequence of the received signaPs training sequence and the reference sequence known by the receiver relative to each 
other tor the correlation. 

5 Below the invention is described in more detail with reference to figure 5 which shows the measurement of the 

impulse response made according to the invention; and to figure 6 which shows the block diagram of a GSM transceiver 
Figure 5 illustrates the correlation according to the invention in the GSM system. In the example shown in figure 5 
there is shown at the top the usually made correlation CORRN. where the sixteen first bits of the received signal's training 
sequence RXc or the correlation sequence is correlated to a predetermined bit sequence of the reference signal REF 

*o or the reference sequence REF, which has a length of the training sequence or 26 bits. According to one embodiment 
of the invention two correlations CORR1 and CORR2 are made so that the reference signal and the received signal are 
shifted in relation to each other. Figure 5 shows one way to make this. There we donl take the whole reference signal 
REF for the correlation, but a somewhat shorter part of the reference signal, e.g. so that a few bits either at the beginning 
or at the end of the reference sequence REF are omitted, as is shown in figure 5 for the first correlation CORR1 and 

>5 the second correlation CORR2. respectively. When the correlation sequence RXc * centered on the reference signal 
we obtain the same effect as if the received signafs correlation sequence RXc were shifted in relation to the reference 
signal REF, as can be seen in figure 5. The results of the first CORR1 and the second CORR2 correlations are combined 
to obtain the result of the impulse response measurement When the signals REF and RXq are shifted in relation to 
each other in different directions for the first correlation CORR1 and the second correlation CORR2 we will have a larger 

so correlation range AINV for the received signal RXc than the range AN which is achieved by the commonfy made cor- 
relation CORRN. Alternatively the correlation can be made so that the reference signal REF and the received signal 
RXc are shifted in relation to each other only in one of the correlations, or for instance we could have the correlations 
CORRN and CORR1 , or CORRN and CORR2 shown if figure 5. Thus it is essential that at (east in one correlation the 
reference signal REF and the received signal RXc are shifted in relation to each other, whereby a larger correlation 

25 range is achieved when the two correlations are combined. If relatively large shifts are made for both correlations the 
shifts should be of different sizes and/or in different directions (or so that in the first correlation the received signal RXc 
is shifted in relation to the reference signal REF in a different direction than in the second correlation). 

In order to realize the method according to the invention we describe below as an example the transmission and 
reception in the GSM mobile system, with reference to figure 6 showing a block diagram of a transceiver of the GSM 

30 system. The first step of the transmission sequence is the digitization 1 and encoding 2 of the analog speech. The 
sampling is made at a frequency of 6 kHz, and the algorithm presumes that the input signal is 13 bit linear PCM. The 
samples are segmented into frames of 160 samples, so that the length of the frame is 20 ms. In the GSM system the 
speech encoder processes the 20 ms speech frames, i.e. before starting the encoding 20 ms of speech is stored in a 
buffer. The encoding operations are then made for each frame or subframes of these (in blocks of 40 samples). As a 

35 r«sult of the encoding in the encoder 2 we obtain 260 bits from one frame. After the speech encoding 2 the channel 
encoding 2 is made in two steps, whereby first a pari (the 50 most important) of the bits (260 bits) are protected with a 
block code 3a (= CRC, 3 bits), and then these bits and the next most important bits (132) are further protected with a 
convolution code 3b (encoding ratio 1/2) ((50 ♦ 3 + 1 32 + 4) # 2 = 378). and a part (78) of the bits are taken as unprotected. 
In the block encoding 3a a bit sequence is added to the end ol the speech frame with the aid of which transmission 

40 errors can be detected in the receiver. In the convolution encoding 3b the redundancy of the speech frame is increased. 
In total 456 bits are then transmitted for each 20 ms frame. These 456 bits are interleaved 4. and the interleaving 4 is 
also a two-phase operation. First the order of the bits in the frame are interleaved 4a and the interleaved bits are divided 
into eight blocks of the same size. These blocks are further divided 4b into eight consecutive TOMA frames, or so that 
the interleaved 456 bits are transmitted in eight time slots (each containing 57 bite) of the radio path. The aim of the 

45 interleaving is to spread evenly over the whole transmitted data the transmission errors, which usuaDy occur as error 
bursts, whereby the channel decoding operates more effectively. After deinterfeaving the error burst is changed into 
separate error bits, which can be corrected in the channel decoding. The next step in the transmission sequence is the 
data encryption 5. The encryption is made by an algorithm which is one of the most closely guarded secrets of GSM. 
The encryption prevents unauthorized listening of the calls, which is possible in analog networks. The burst to be trans- 

so mitted is formed 6 from the encrypted data by adding to it a training sequence, tail bits and a guard period. The burst 
to be transmitted is supplied to a GMSK modulator 7 which modulates the burst for the transmission. The GMSK (Gaus- 
sian Minimum Shift Keying) is a constant amplitude digital modulation method, in which the information is contained in 
the phase shifts. The transmitter 8 mixes the modulated burst via one or more intermediate frequencies up to 900 Mhz 
and transmits it over the antenna on the radio path. The transmitter 8 is one of the three radio frequency blocks RF. The 

ss receiver 9 is the first block on the receiver side and compared to the transmitter 8 it performs the inverse operations. 
The third RF block is the synthesizer 10, which generates the frequencies. The GSM system uses frequency hopping, 
in which the transmit and receive frequencies are changed lor each TOMA frame. The frequency hopping increases the 
quality of the connection, but places strict requirements on the synthesizer 10. The synthesizer must be able to switch 
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to from one frequency to the next within one millisecond. 

The inverse operations to the transmission are made in the reception. Alter the RF receiver 9 and the demodulator 
11 bit detection is made in the bit detection block 12 comprising a channel equalizer and where bits in the received 
samples are detected, or we try to find out the transmitted bit sequence, and where the received signal is correlated by 
5 correlating the received signal's training sequence RXq with a predetermined reference sequence REF. After the de- 
tection there is decryption 13 an deinterieaving 14 and the detected bits are channel decoded 15 and checked by a 
cyclic redundancy check (CRC). The channel decoding 1 5 tries to correct bit errors occurring in the transmission of the 
burst. After the channel decoding 15 the speech frame with a length of 260 bits contain the parameters describing the 
transmitted speech with which the speech encoding 1 6 generates the speech s ignal. The speech signal is D/A-converted 
'0 1 7 and supplied to the receiver's loudspeaker 1 8. 

The transceiver has further a control unit 19 which controls all blocks and coordinates their functions and controls 
their timing. The control unit 19 comprises e.g. a microprocessor and/or a digital signal processor. 

In practice the reference sequence may be in the control unit's 19 memory in order to perform the correlation in the 
bit detection block 12 or it could be directly in the memory ol the bit detection block. The shift of the reference signal 
15 and the received signal in relation to each other according to the invention may be performed independently in the bit 
detection block 1 2 or controlled by the control unit 1 9, whereby the respective block/unit is programmed in advance with 
the relative shift lo be made in the correlation . I n principle the shifts could be made also e.g. with delay elements arranged 
at the channel decoder (which is in included in the bit detection block 12), whereby these elements delay the signals 
and provide a relative shift. 

20 The relative shift between the correlations made according to the invention can be e.g. 5 samples or bits. Then the 
length of the effective correlation increases with 5 bits, e.g. in the GSM system from 16 bits to 21 bits, whereby the noise 
is reduced by 21/16 = 1,2 dB compared to the common correlation. Such an improvement in the measurement of the 
impulse response leads to a total performance improvement of 0,2 dB in the receiver chain. In the type approval tests 
of mobile phones the smallest realization margin could be of the order of 0,5 dB. so that even an improvement of 0.2 

25 dB could prove crucial. Thus the method of the invention improves the performance of a mobile phone. A corresponding 
improvement of the performance by other means would typically require much more processing than the method ac- 
cording to the invention and would thus lead to substantially higher power consumption or would substantially increase 
the price of the telephone. 

The object of the presented method is to achieve a channel estimate which is as good as possible on the radio 
30 connection in use, but the invention could equally well be used to achieve a good synchronization, because when a 
mobile station is adapted as well as possible to the channel we achieve a good synchronization besides the correction 
of the delay dispersion and the correct channel estimation. 

However, the invention is not limited lo the above examples, but the invention can be realized within the know-how 
of a person skilled in the art within the scope of the enclosed claims. 

3S 
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Claim 

1. A method to measure the impulse response of a radio channel in a cellular radiotelephone system comprising a 
plurality of base stations and subsc/foar equipment and where a radio connection can be established between a 
base station and a subscriber equipment, the radio connection comprising a radio channel in which a transmitted 
signal contains a training sequence with a symbol sequence known by the receiver, whereby the training sequence 
comprises a correlation sequence (RXc) to be correlated wflh a reference sequence (REF) known by the receiver, 
whereby this correlation provides as a result the impulse response of the channel and the receiver adapts itself to 
the radio channel to be used according to the measured impulse response, characterized in that at least two cor- 
relations are made on the received signal, whereby at least the correlation sequence (RXc) of the received signers 
training sequence and the reference sequence (REF) known by the receiver are shifted relative to each other for 
at least one correlation, and that said at least two correlations are combined to form the impulse response of the 
channel. 
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2. The method according to claim 1 , characterized In that the whole training sequence ol the received signal and the 
reference sequence (REF) known by the receiver are shifted in relation to each other lor at least one correlation. 

3. The method according to claim 1 , characterized in that the received signal and the reference sequence (REF) known 
by the receiver are shifted in relation to each other for at least one correlation. 

4. The method according to claim 1 . characterized in that in order to realize said relative shift the correlation utilizes 
only a part of the reference sequence (REF), and that the correlation sequence (RXc) of the received signal is 
centered on said reference sequence. 

5. The method according to claim 4. characterized in that different correlations at least partly use a different part of 
the reference sequence (REF). 

6. A method according to any previous claim 1 to 3, characterized in that said relative shift made for the different 
is correlations is of a different size. 

7. A method according to any previous claim 1 to 3. characterized in that said relative shift for the different correlations 
is made in different directions. 

20 8, A receiver of a radiotelephone system comprising a plurality of base stations and subscriber equipment and where 
a radio connection can be established between a base station and a subscriber equipment, the radio connection 
comprising a radio channel in which a transmitted signal contains a training sequence with a symbol sequence 
known by the receiver, whereby the training sequence comprises a correlation sequence (RXc) to be correlated 
with a reference sequence (REF) known by the receiver, whereby this correlation provides as a result the impulse 

» response of the channel and the receiver adapts itself to the radio channel to be used according to the measured 
impulse response, characterized in that it comprises means (1 2, 1 9) to shift at least the correlation sequence (RXc) 
of the received signal's training sequence and the reference sequence (REF) known by the receiver in relation to 
each other for the correlation. 

30 9. The receiver according to claim 8, characterized in that said means (1 2, 1 9) comprise a programmable digital signal 
processor to realize the relative shift. 

1 0. The receiver according to claim 8, characterized in that said means (1 2. 1 9) comprise delay elements to realize the 
relative shift. 

35 
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•raining sequence in ^ t training sequence 

code 

additional part correlation sequence additional part 

0 0.0. 1 .0.0|l .0.1 . 1 .1 .0.0.0.0. 1 .0.0.0. 1 .0.0-1 .0. 1 .1 . 1 . 

1 0.0.1 .o. 1 M .0.1 .1 .1 .0.1 .1 .1 . 1 .0.0.0.1 .0.1 ;i .0.1.1.1. 

2 0. 1 .o.o.oio. 1 .1 . 1 .0. 1 . 1 . 1 .0. 1 .0.0. 1 .o.o.ojo. 1 .1 .1 .0. 

3 0.1 .0.0.0:1 . 1 .1 . 1 .0. 1 .1 .0.1 .0.0.0.1 .0.0.0:1 .1 .1 .1 .0. 

4 0.0.0. 1 . 1 .jo. 1 .0. 1 .1 . 1 .0.0.1 .0.0.0.0.0.1 .1 jo. 1 .0. 1 . 1 . 

5 0.1.0.0.1 '1.1.0.1.0.1.1 .0.0.0.0.0. 1 .0.0.1 "1.1.0.1.0. 

6 1 .0.1 .0.0:1 . 1 .1 . 1 . 1 .0.1 . 1 .0.0.0. 1 .0. 1 .0.0:1 .1.1.1.1. 

7 1.1.1.0.1 '1.1.1 .0.0.0.1 .0.0.1 .0.1 .1 .1 .0.1 -1 .1.1 .0.0. 

Figure 4 
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